ALEXANDER DUALITY IN SUBDIVISIONS OF 
LAWRENCE POLYTOPES 



FRANCISCO SANTOS AND BERND STURMFELS 



Abstract. The class of simplicial complexes representing triangula- 
tions and subdivisions of Lawrence polytopes is closed under Alexander 
duality. This gives a new geometric model for oriented matroid duality. 



1. Introduction 

The aim of this note is to show that oriented matroid duality can be seen 
as an instance of Alexander duality of simplicial complexes (see e.g. [Q]). We 
represent an affine oriented matroid (M, f) on the ground set {1, ... , n, /} 
by a simplicial complex A(M, /) on the vertex set {xi, ... , x n , yi, . . . , y n } 
as follows. The facets of A(M, /) are the complements of the sets 

{xf.ie C + } U { yj : j € C-}, 

where C = (C + , C~) runs over all signed cocircuits of (M, f) such that the 
distinguished element / lies in C + . We have the following result: 

Theorem 1. The Alexander dual of A(A4,f) is the simplicial complex 
A(_fM* , f) associated with the affine oriented matroid (_fM*,f). Here 
-f-M* denotes the oriented matroid dual to A4 with the element f reoriented. 

This duality can be expressed geometrically in terms of Lawrence poly- 
topes. Suppose that the contraction A4/f\s represented by a d x n-matrix 



D of rank d. Then the associated Lawrence polytope (see e.g. [11, §6.6]) is 
the convex hull of the columns of the (d + n) x 2n-matrix 



(1) A(D) 



D 
I I 



Here I is the n x n-identity matrix, is the d x n-zero matrix, and the 
columns are indexed by {xi,X2, ... , x n , yi, y2, ■ ■ ■ ,y n }- Recall that {xi, yi} 
is the complement of a facet of A(D), for all i. It turns out that A(A4, f) is a 
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polyhedral subdivision of the Lawrence polytope A(D), where each maximal 
face in the subdivision is represented by the simplex on its set of vertices. 
This subdivision is a triangulation if and only if the matroid M\f is uniform. 
The Lawrence polytope A(D) itself is called uniform if all d x <i-minors of D 
are nonzero, or, in the non-realizable case, if the matroid M/f is uniform. 
The following is our main result: 

Theorem 2. The following families of simplicial complexes on the 2n-element 
set {xi, . . . , x n , yi, . . . , y n } are closed under Alexander duality: 

(1) Regular triangulations of uniform Lawrence poly topes, 

(2) regular subdivisions of Lawrence polytopes, 

(3) triangulations of uniform Lawrence matroid polytopes, 

(4) subdivisions of Lawrence matroid polytopes. 

Moreover, Alexander duality gives a bijection between regular triangula- 
tions of Lawrence polytopes and regular subdivisions of uniform Lawrence 
polytopes. These two families are not closed under Alexander duality. 

The families (3) and (4) in Theorem || refer to the case when the oriented 
matroid M/f cannot be represented by a matrix D. For the relevant defini- 
tions and notations used here we refer to the books (4] and flTC[ ]. In particular, 
see 0, §9.3] for Lawrence (matroid) polytopes and [3, §9.6] for subdivisions 
of (matroid) polytopes. The first author proved in Theorem 4.14] that 
every subdivision of a Lawrence (matroid) polytope is induced by a lifting 
of oriented matroids M/f — > M. 

Our presentation is organized as follows. In Section || we prove Theorem |l| 
and we interpret A(M, f) in terms of hyperplane arrangements. The proof 
of Theorem § is given in Section ||. Examples of Alexander dual pairs of 
subdivided Lawrence polytopes are given in Section ||. The smallest non- 
trivial example is the pair of triangular prisms in Figure |]. 




Figure 1 . The triangulation of a triangular prism is Alexan- 
der self-dual, after relabeling the vertices. The non-edges on 
the left are the complements of the tetrahedra on the right. 



Section [| concerns the Alexander duals of simplicial balls and spheres in 
general. This section was added after we received the very helpful comments 
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of an anonymous referee. He or she pointed us to the work of Dong || and 
proposed the extension stated in part 2 of Theorem ||. 

The original motivation for this project came from commutative algebra 
and hyperkahler geometry. The simplicial complex A(M,f) is represented 
algebraically as a squarefree monomial ideal in /c[xi, . . . , x n , y\, . . . , y n 1. The 
minimal free resolution of this ideal constructed in || can be interpreted 
as a (suitably homogenized) coboundary complex on the Alexander dual 
A(_fM*,f). In particular, part (1) in Theorem ^ furnishes a large class 
of Stanley-Reisner rings which are Cohen-Macaulay and have an explicit 
linear resolution. The quotient of such a Stanley-Reisner ring modulo a 
linear system of parameters was shown in || to equal the cohomology ring 
of a toric hyperkahler variety. These varieties are complete intersections in 
the toric variety whose fan is a cone over A(A4, /). It would be interesting 
to explore the duality of toric hyperkahler varieties arising from our results. 

2. Oriented Matroid Duality is Alexander Duality 

We recall the combinatorial definition of Alexander duality. Let K be a 
simplicial complex on the vertex set V . Then the Alexander dual of K is 
the simplicial complex 

K v := {V\a :a£K} 

The Alexander Duality Theorem states that the i-th reduced homology 
group Hi(K, Z) of K equals the (|V| — 3 — i)-th reduced cohomology group 
H\ v \-z~\K y ,Z) of K v . See, e.g., g equation (2)] or 0, (9.17)]. In par- 
ticular, the Alexander dual of an acyclic simplicial complex is acyclic, al- 
though the Alexander dual of a contractible simplicial complex need not be 
contractible. See Section |5| for a discussion of this and related topological 
issues. 

Proof of Theorem The statement can be rephrased as the following claim: 
given an oriented matroid A4 on the ground set {l,...,n,/}, for any pair 
of subsets ax, a~ 2 C {1, . . . , n} one and only one of the following happens: 

(1) There is a cocircuit (C + ,C~) in M with C~ C a u and / £ C + C 
a 2 U {/}, or 

(2) There is a cocircuit (D + ,D~) in Ai* (that is, a circuit in M.) with 
/ G D~ C {1, . . . ,n, f}\ai and D+ C {1, . . . , n} \a 2 . 

Indeed, condition (1) above is equivalent to 

{ Xi : i£a 2 } U { Vj : j at} G A(M,f), 

and condition (2) is equivalent to 

{ Xi : i£ a 2 } U { yj : j G o x } G A(_ f M*,f). 

The claim follows from Lemma ^ below, taking e = / and color classes 
B= (<t 2 Vi)U{/}, W = o- 1 \a 2 , R = o- x na 2 , and G = {1, . . . ,n}\(a 1 Ua 2 ). 
We also set (C+CT) = (Y + ,Y-) and {D + ,D-) = (X~,X+). 
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Lemma |3] is just a rephrasing of the 4-painting axiom of oriented matroid 
circuits and cocircuits. The notation in the lemma is chosen to exactly 
match the axiom as it appears in Theorem 3.4.4]. This is the reason why 
we have X = — D above rather than reorienting X in the lemma. □ 

Lemma 3. Let B, W , G and R be a partition of the ground set of an 
oriented matroid Ai. Let e G B U W be one of the elements. Then, exactly 
one of the following happens: 

(1) There is a circuit (X+, X~) with X~ CWUG and e G X + C5uG, 
or 

(2) There is a cocircuit (Y+, Y~) with e G Y + C BUR and Y~ CWUR. 

We now interpret A(A4,/) in terms of hyperplane arrangements. By 
the Topological Representation Theorem 0, §4], an affine oriented matroid 
(Ai, f) of rank d on {1, . . . , n, /} represents an affine arrangement H(Ai, /) 
of n pseudo-hyperplanes in with the distinguished element / playing 

the role of the hyperplane at infinity. We can regard H(Ai,f) as a cover 
of by 2n closed half-spaces {x±, . . . ,x n ,yi, . . . ,y n }, where x% and yi 

label respectively the positive and negative sides of the i-th oriented hyper- 
plane. It is straightforward to check that a subset of these half-spaces has 
a non-empty intersection in if and only if the corresponding subset of 
{xi, ■ ■ ■ j Xn i Ul i ■ ■ ■ j Un 

} is a simplex in A(M, /). In other words: 

Remark 4. The simplicial complex A(A4,f) is the nerve of the cover of 
W^ 1 consisting of the 2n closed half-spaces in the arrangement TC(M,f). 

The facets of A(A4,f) are maximal intersecting families of closed half- 
spaces. They correspond to the vertices of the arrangement Tl(M,f). The 
face poset of H(A4, f) appears as a subposet in the face poset of A(A4, /). 
A simplex a G A(M, f) is called full if a fl {xi, y{\ ^ for all i. 

Remark 5. If M\f is uniform, then the face poset ofH(A4,f) is anti- 
isomorphic to the poset of full simplices of A(M, /). If A4\f is not uniform, 
then the former is a strict subposet of the latter. 

This implies that the oriented matroid Ai can be recovered from the 
simplicial complex A(Ai, f) provided Ai is uniform. The same statement is 
not true for general oriented matroids. For instance, consider an arbitrary 
arrangement of hyperplanes which intersect in a line, and then adjoin two 
parallel hyperplanes transverse to that line. Here A(A4,f) consists of two 
simplices of the same dimension which share a common facet, regardless of 
which arrangement we started with. 

3. Lawrence Polytopes in Dimension Three, Four and Five 

In Section ||| we are going to prove Theorem ||| by translating Theorem 
H into the language of subdivisions of Lawrence (matroid) polytopes. As a 
preparation for that we describe in this section all the Lawrence polytopes 
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which exist in dimensions up to 5, and an example of our Alexander duality 
result involving two Lawrence polytopes of respective dimensions 4 and 5. 

We first recall the construction of Lawrence polytopes in oriented matroid 
language, and then we discuss low-dimensional Lawrence polytopes. Let Ai 
be an oriented matroid of rank don {1, . . . , n}, and let Ai* be its dual. Let 
Ai* U (—Ai*) be the oriented matroid on {x±, . . . , x n , yi, . . . , y n } defined by 
labeling the i-th element of Ai* as Xi and extending Ai* by an element yi 
opposite to each Xj. The dual of7W*U(— Ai*) is called the Lawrence oriented 
matroid (or Lawrence polytope, since it is a matroid polytope) of Ai, and 
denoted A(Ai). It has 2n elements and rank d + n. Lawrence (matroid) 
polytopes are studied in Section 9.3 of @ and in Chapter 4 of Jl(J. For 
example, [Q, Lemma 4.11(h)] implies that A(Ai) has n — l + 2c facets, where 
c is the number of cocircuits of Ai and I the number of coloops. 

Since all the oriented matroids with d+n < 11 are realizable, all Lawrence 
matroid polytopes of dimension at most 10 are honest polytopes, that is, 
they can be realized by (d + n) x 2n-matrices of the form A(D) as in ([l]). In 
what follows we describe all Lawrence polytopes of dimension d + n — 1 < 5. 

Let us first discuss the degenerate cases when Ai has a loop or coloop. 
If Xi is a coloop in Ai (i.e. if the i-th column of D is linearly independent 
of all others), then it becomes a loop in Ai* . Then, Xi and yi are loops 
in Ai* U (— Ai*) and coloops in A(A4). Geometrically, A(D) is an iterated 
pyramid over the Lawrence polytope A(D\{xj}). If loop in Ai (i.e. if 

the i-th column of D is zero), then A(Ai) is obtained from A(Ai\{xi}) 
by adjoining a pair of parallel elements which forms a positive cocircuit. 
Geometrically, A(D) is a pyramid over A(D\{xj}) with apex at a pair of 
identified points Xi and yi. The right picture of Figure ^ represents this 
situation. The apex of the pyramid corresponds to the identified points y% 
and X3. Note that the triangulation uses X3 and not 7/3 as a vertex. This is 
indicated in the diagram with a filled dot for X3 and an empty dot for 2/3. 




Figure 2. This subdivision of a uniform Lawrence polytope 
(the triangular prism) is Alexander dual to a triangulation 
of a non-uniform Lawrence polytope (the pyramid). 



6 



FRANCISCO SANTOS AND BERND STURMFELS 



We now consider only Lawrence polytopes that are not pyramids over 
other Lawrence polytopes, which is the same as allowing only oriented ma- 
troids without loops or coloops. There are eight combinatorial types of 
such Lawrence polytopes having dimension at most five. The corresponding 
parameters (n, d) are (2, 1), (3, 1), (4, 1), (5, 1), (3, 2), (4, 2), (4, 2), (4, 2): 

• If d = 1, then the Lawrence polytope of M. equals the product A 1 x 
A n of a segment and a simplex of dimension n — 1. The polytope 
A 1 x A™ -1 has nl triangulations each isomorphic to the well-known 
staircase triangulation. The case n = 2 is featured in Figure 0. The 
case n = 3 appears in (|j) below. 

• If n — d = 1, then M* and M* U (— M*) have rank 1, and A(M) 
has corank 1, i.e., it has a unique circuit. Assuming without loss of 
generality that all the elements of A4 have the same orientation, this 
unique circuit is ({xi, . . . , x n }, {yi, . . . , y n })- The polytope A(Ai) can 
be realized as the convex hull of the union of two (n — l)-simplices 
in M? n ~ 2 whose relative interiors intersect in a unique point. This 
Lawrence polytope is the cyclic (2n — 2)-polytope with 2n vertices. 

• Up to reorientation, there are three oriented matroids AAi, M.2, M3 
of rank 2 on 4 elements. They are represented by 2 x 4-matrices 

Di = (v 1 ,v 1 ,V2,v 2 ), D 2 = (vi,vi,v 2 ,v 3 ), D 3 = (vi, v 2 , u 3 , u 4 ). 

Here the Vi are pairwise linearly independent vectors in the plane. In 
each case, A(Dj) is a five-dimensional Lawrence polytope with eight 
vertices and with 6 + 2i facets. For instance, A(Di) is the join of two 
squares. 

We shall examine the Lawrence polytope A(D3) by computing one of 
its triangulations along with its Alexander dual. We start out with the 
2 x 5-matrix 

Xl X 2 23 Xi f 
/ 1 1 1 11 

^ 4 3 2 1 
and we fix the following Gale dual 3 x 5-matrix, with last column reoriented: 



B 



Thus A and B represent uniform matroids. Let A' = Aj f and B' = Bj f 
denote the matrices gotten from A and B by contracting the last column. 
Contracting / means projecting every vector v G ^4\{/} along the direction 
of / to a linear hyperplane not containing /. In our case: 

xi x 2 23 24 

Xl x 2 23 Xi 

A' - (4 3 2!), B' = (J " a _! . 
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The 2 x 4-matrix B' has the form of D3 in the previous paragraph and will 
play the role of D in the big matrix A(D) of equation (1). The polytopes 
A(.A') and A(B') are 4-dimensional and 5-dimensional, both with eight ver- 
tices. As we saw above, A(A') is (affinely isomorphic to) the product of a 
segment and a tetrahedron. 

There are precisely six signed cocircuits of B (or circuits of A) in which 
the element / is positive: 

(2) {y 1 ,X 2 J}, {j/1,23,7}, 0/1,34,7}) {2/2,^3,7}, {?/2,2 4 ,7}, 0/3,34,/}- 

There are precisely four signed cocircuits of A (or circuits of B) in which 
the element / is positive: 

(3) {x 2 , x 3 , 24, /}, 0/1, 33, 2/4, /}, {2/1,2/2, 3 4; /}, 0/i, 2/2, 2/3, /}• 

Taking complements in (||) we obtain the maximal simplices in a regular 
triangulation of the 5-dimensional Lawrence polytope A(B'): 

{21,22,23,2/1,2/2,2/4}, {21,22,23,2/1,2/3,2/4}, {21,22,24,2/1,1/3,2/4}, 

{21,22,23,2/2,2/3,2/4}, {21,22,24,2/2,2/3,2/4}, {21,23,24,2/2,2/3,2/4}- 

Taking complements in (|3|) we obtain the maximal simplices in a staircase 
triangulation of the 4-dimensional Lawrence polytope A.(A') = A 1 x A 3 : 

(4) {21,2/1,2/2,2/3,2/4}, {21,22,2/2,2/3,2/4}, {21,22,23,2/3,2/4}, {21,22,23,24,2/4}- 

These two simplicial complexes are Alexander dual to each other. The 
Stanley-Reisner ideals of the two triangulations are gotten from (g) and 
(||) by deleting / and / and regarding each set as square-free monomial. 
Namely, the Stanley-Reisner ideal of our triangulation of A(B') is 

(5) (2/132, 2/133, 2/134, 2/223, 2/224, 2/334), 

and the Stanley-Reisner ideal of our triangulation of A(A') is 

(6) (222324, 2/l2 3 2 4 , 2/12/224, 2/12/22/3)- 

4. Duality of Subdivided Lawrence Polytopes 

The proof of Theorem [2] is based on the non-trivial fact that all subdivi- 
sions of a Lawrence matroid polytope are lifting subdivisions. This fact is 



one of the main results in the monograph [1C]. 

We recall the definition of lifting subdivisions. Let (M,f) be an affine 
oriented matroid on the ground set {1, . . . , n, /}, and assume that / belongs 
to some positive cocircuit. Consider the sets {xi : i C + } where C runs 
over all positive cocircuits of M with / € C + . These sets form (the maximal 
cells of) a subdivision of the oriented matroid M/f. Subdivisions of an 
oriented matroid obtained in this manner are called lifting subdivisions. For 
the general definition of subdivisions of oriented matroids see [f|, §9.6] or 

If M/f is realized by a vector configuration, then subdivisions of M/f 
are the same as polyhedral subdivisions (also called polyhedral fans) of it. 
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If not only Ai/f but also Ai is realized by a vector configuration A, then 
the lifting subdivision induced by (Ai, /) is the regular subdivision of A/ f 
corresponding to the lifting A/f — > A. Some lifting subdivisions of vector 
configurations are not regular, and some polyhedral subdivisions are not 
lifting. See f§ Corollary 9.6.8]. By £§ Proposit ion 9.1.1], every lifting 
subdivision is either a (d — l)-ball or a (d — l)-sphere, where d is the rank of 
Ai/f, and the latter happens exactly when Ai is acyclic and Ai/f totally 
cyclic. The topological type, or even the homotopy type, is not known for 
general subdivisions of non-realizable oriented matroids. 

Proposition 6. Let S be a lifting subdivision of a rank d oriented matroid 
on n elements. If S is not a triangulation we consider it as a simplicial 
complex whose facets are the maximal faces of S. Then, the Alexander dual 
S" v of S is either contractible or homotopy equivalent to an (n — d — 2) -sphere, 
depending on whether S itself is contractible or a (d — \)-sphere. 

Proof. A subset a C {1, . . . , n} is in S v if and only if Ai has no positive 
cocircuit with / € C + C a. By Lemma [3| (with W = R = 0, B = a and 
G = {1, ... ,71, f}\o~) this happens if and only if Ai has a circuit (D + , D~) 
with / € D + and D~f)o- = 0. Equivalently, if the closed positive half-spaces 
labeled by a have non-empty intersection in the arrangement 7i(Ai* , f). 

In other words, S v is the nerve of the family of closed positive half-spaces 
of H(A4* , /). By the Nerve Theorem (see jl|, §11]) S v has the homotopy type 
of the union of these half-spaces, which equals the complement of the (open) 
cell of 7i(Ai* , f) corresponding to the covector (/, {1, . . . , n}), or the entire 
affine space if that covector does not appear va. Ai* . This complement is 
contractible unless the covector exists and the corresponding cell is bounded, 
in which case it is an (n — d — 2)-sphere. The cell (/, {1, . . . , n}) exists and 
is bounded if and only if Ai*\f is acyclic and Ai* totally cyclic. □ 

We now shift gears and replace Ai/f by K{Ai/f). It was proved in 
[ |lC| Theorem 4.14] that every subdivision of a Lawrence matroid polytope 
A(Ai/f) is a lifting subdivision. See also 0, §4] for the realizable case. 
Moreover, lifts of K{Ai/ f) and lifts of Ai/f are essentially the same thing. 
In particular, (Ai, f) represents a lift of K(Ai/ f) and a lifting subdivision 
of it. We denote this subdivision by S(Ai, f). Its maximal faces are the sets 

{xnitC+y U {ynitC-} 

where C runs over all cocircuits of Ai with / E C + . Hence S(Ai,f) coin- 
cides with A(Ai, f) if we regard S(Ai, f) as a simplicial complex as in the 
statement of Proposition ^. Observe that S(Ai, f) is a triangulation if and 
only if A4\f is uniform. Theorem [l] can be rephrased as: 

Corollary 7. Let (Ai,f) be an affine oriented matroid. Let (_fA4*,f) be 
its dual, reoriented at f. The subdivisions S(Ai,f) and S(^fAi*,f) of 
A(Ai/ f) and K(Ai* / f) are Alexander dual to one another. □ 
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Proof of Theorem [^. Part (4) follows from Corollary [?]. Part (3) corresponds 
to the case where both M/f and M\f are uniform and part (2) is the 
case where both M/f and M\f are realizable. Part (1) is the intersection 
of both cases. Observe that M\f is uniform or realizable if and only if 
M* / f = (M\f)* has that property. □ 

Triangulations of Lawrence matroid polytopes and subdivisions of uni- 
form Lawrence matroid polytopes, intermediate between cases (3) and (4) 
of Theorem 0, correspond respectively to M\f and M/f being uniform. 
Hence they are not self-dual classes of simplicial complexes A(M,f), but 
classes dual to one another. Adding the attribute "regular" to both sides 
gives another two dual classes. Figure || was an example of this. Fig- 
ure H below summarizes Theorem |2| and this remark, showing how Alexan- 
der duality acts on the following eight families of simplicial complexes on 
{xi, . . . ,x n ,yi, . . -,y n }- 

• S = {Subdivisions of matroid Lawrence polytopes}. 

• R = {Regular subdivisions of Lawrence polytopes}. 

• T = {Triangulations of matroid Lawrence polytopes}. 

• U = {Subdivisions of uniform matroid Lawrence polytopes}. 

• RT = R n T, RS = RnS, TU = TnU, RTU = RDTnU. 

This is a Hasse diagram: thin lines represent set-theoretic inclusions among 
the eight families. Thick arrows indicate the action of Alexander duality. 




R T< ► U 




Figure 3. A diagram showing the action of Alexander du- 
ality on several families of simplicial complexes. 

Remark 8. When we say "A(M, /) is a regular triangulation of a Lawrence 
polytope" we mean "there is a realization D of M/f for which the subdi- 
vision corresponding to A(M,f) is regular". A stronger meaning would be 
"in every realization D of M/f the subdivision corresponding to A(M, f) is 
regular" . Theorem ^ is not true with this stronger meaning, as the following 
example shows. Let M be the oriented matroid realized by 

XI X 2 X 3 Xi x 5 x G f 

I 1 2 -e e-1 -2 0\ 

A= e 1 2 -1 -2 , 

\ 1 1 1 1 1 11/ 
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where e is sufficiently small and positive. Let A\ = A\f and let A2 = 
{vx, . . . , vq} be a realization of A4\f in which the planes spanned by V2}, 
{^3)^4} an d {v5,vq} meet in a line. Let B\ and B>2 be Gale transforms of 
A\ and A2, respectively. Since A2 cannot be extended to a realization of 
M, A(^fM* , /) is a regular triangulation of A(Bi) but not of A(£?2), even 
though both represent the same matroid polytope A{Ai* / f). On the other 
hand, A(M,f) is a regular triangulation of any realization of A(M/f), 
because any realization of Ad/ f is the contraction of one of Ad. □ 

In closing we relate our discussion to zonotopal tilings, which is the geo- 
metric model for oriented matroids featured prominently in Suppose 
that Ai/f can be realized as a vector configuration D = {vi, . . . ,v n } C 
fljd-i_ 'p^g Bohne-Dress Theorem (see [|ll], §7.5]) says that the cell-complex 
dual to the arrangement Tt(Ad, f) is a zonotopal tiling Z(Ad, f) of the zono- 
tope Z(D) = Yj£=i[0> v i\- The exact relation between Z(Ad, f) and S(Ad, f) 
is as follows. Let ir : A(D) — > A™^ 1 be the projection sending the pair of 
vertices Xi and yi to the i-th vertex of the standard (n— l)-simplex A n_1 . In 
coordinates, this projection just forgets the first d rows in the matrix A(D) 
given in (|l|). Let P be the centroid of A n_1 . Then, tt~ 1 (P) is a scaled copy 
of the zonotope Z(D). The Cayley Trick states that the zonotopal tiling 
Z(A4, f) is the intersection of the subdivision S(A4, /) with that zonotope. 

5. The topology of Alexander duals. 

We start by showing that the Alexander dual of a contractible simplicial 
complex need not be contractible, with the following reasoning suggested to 
us by Anders Bjorner. Let K be any acyclic but not contractible simplicial 
complex with at least 5 more vertices than its dimension. Small such com- 
plexes, with dimension 2 and 10 vertices, are described in g p. 284]. By 
the assumption on dimension, every three vertices form a triangle in K y , 
and hence K w is simply connected. It is also acyclic by the Alexander Du- 
ality Theorem. By standard algebraic topology results, acyclic and simply 
connected simplicial complexes are contractible. 

This fact contrasts the following result, pointed out to us by an anony- 
mous referee. Part 1 is taken from ||. The proof of the second part is due 
to the referee. 

Theorem 9 (Dong ||). Let S be a simplicial complex of dimension d with 
n vertices. Then: 

1. If S is a d-sphere then S v has the homotopy type of the (n — d — 3)- 
sphere. 

2. If S is a d-ball then S* v is contractible. 

Proof. If n > d + 5, the argument above gives that S v is simply connected. 
This, together with the fact that it has the homology groups of the (n— d— 3)- 
sphere (respectively, of a contractible space) implies that it is homotopy 
equivalent to the (n — d — 3)-sphere (resp., it is contractible). 
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Let us now assume that n < d+4. In part 1, this implies that S is actually 
polytopal, by a classical result of Mani || . Corollary 22 in || implies that 
the Alexander dual of a simplicial d-polytope with n vertices is homotopy 
equivalent to the (n — d — 3)-sphere. 

In part 2, the case n < d + 3 is proved by similar arguments: Coning the 
boundary of S to a new vertex we get a simplicial (i-sphere with at most 
cZ + 4 vertices, hence a polytopal one. This implies that S is a shellable ball, 
hence collapsible (see Lemma 17 in ||). The Alexander dual of a collapsible 
space is contractible, by [||, Corollary 12]. 

We still have to deal with the case n = d + 4 in part 2. We will prove that 
in this case S v is simply connected. Hence, the same arguments as in the 
case n > d + 5 apply. The complex S v has a complete 1-skeleton, but not 
a complete 2-skeleton. The triangles missing are precisely the complements 
of the maximal simplices in S, and our task is to show that they all produce 
null-homotopic loops. To see this, let a be a <i-simplex in S, with comple- 
ment {p, q, r}. If a has a boundary facet cr\{s}, then {p, q, s}, {p, r, s}, and 
{q,r,s} are triangles in S v , hence the loop {p, q, r} is null-homotopic. If 
a has no boundary facet, let a' a (i-simplex of S y adjacent to a. Suppose 
the complement of a' is {p, q, s}. Then the triangles {p, r, s} and {q, r, s} 
are in S" v and prove that the loops {p, q, r} and {p, q, s} are homotopic. In 
other words, missing triangles of 5 V corresponding to adjacent ti-simplices 
of S are homotopic. Any maximal simplex in the ball S can be connected 
to one incident to the boundary. This proves that every missing triangle is 
homotopic to a null-homotopic one. □ 

This result in particular implies Proposition || for lifting triangulations. 
But actually Dong's paper || contains the ingredients needed to generalize it 
to arbitrary subdivisions. Indeed, his Theorem 27 (together with his Lemma 
25) states that the Alexander dual of every polyhedral decomposition of a 
d-sphere, considered as a simplicial complex as we did in Proposition |(| is 
homotopy equivalent of a (n— d— 3)-sphere. But the three properties of poly- 
hedral complexes that he uses are also satisfied by subdivisions of oriented 
matroids. Namely: (1) they are regular cell complexes, (2) the intersection 
of any two closed cells is a closed cell (Dong calls this the meet property) and 
(3) they can be refined to triangulations without the addition of new vertices 
by the so-called pulling construction (for the pulling refinement of oriented 



matroid subdivisions see pL Section 9.6] or [10, Remark 4.4]). Hence, we 
can generalize Proposition g as follows: 

Theorem 10. Let S be a subdivision of a rank d oriented matroid on n 
elements. If S is not a triangulation we consider it as a simplicial complex 
whose facets are the maximal faces of S. Then, 

1. If S (as a cell complex) is a (d— l)-sphere, then S v is homotopy equiv- 
alent to a (n — d — 2) -sphere. 

2. If S (as a cell complex) is a (d — Vj-ball, then S v is contractible. 
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Proof. Let T be a triangulation obtained by pulling refinement of S. As 
mentioned in ||, S (considered as a simplicial complex) collapses to T and 
this implies that T v collapses to 5 V . Since T is homeomorphic to (the cell 
complex) S, the homotopy type of T v is given by Theorem 0. □ 



It is not known whether cases (1) and (2) of Theorem 1C cover all subdivi- 
sions of oriented matroids. They cover, at least, all subdivisions of realizable 
ones and all lifting subdivisions of non-realizable ones. 
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